

			OFICIU POSTAL
		       ---------------

	Intr-un oras construit pe o retea rectangulara de strazi se construieste un nou oficiu
postal. Pentru fiecare cutie postala din oras se cunosc coordonatele (intregi) ale cutiei si nu-
matul de vizite care trebuie facute la cutie pentru a ridica corespondenta intr-o zi. Folosind
distanta Manhattan d((x,y),(a,b))=|x-a| + |y-b|, determinati amplasamentul optim al oficiului
postal, astfel incat sa se minimizeze distantele parcurse pentru ridicarea corespondentei intr-o
zi.

	Fisierul de intrare, al carui nume se introduce de la tastatura, este format din mai multe
seturi de date; fiecare consta dintr-o linie care contine numarul n al cutiilor, urmata de n linii,
fiecare continand trei numere intregi: coordonatele cutiei, urmate de numarul de vizite care trebu-
ie facute la cutia respectiva.

	Iesirea va fi afisata pe ecran prin vizualizarea grafica pentru

	- amplasamentul cutiilor postale
	- pozitia optima a oficiului postal (mentionandu-se coordonatele acestuia);
	- drumul minim de la oficiul postal la cutii.